#pragma once
#include<iostream>

#include<assert.h>
#include<deque>
using namespace std;
namespace lim
{

    template<class T, class Con = deque<T>>
    class stack
    {
    public:

        stack()
        {
            //_c = new Con;

        }

        void push(const T& x)
        {
            _c.push_back( x);
        }

        void pop()
        {
            assert(!_c.empty());
            _c.pop_back();
        }

        T& top()
        {
            return _c.back();
        }


        const T& top()const
        {
            return _c.back();

        }

        size_t size()const
        {
            return _c.size();

        }


        bool empty()const
        {
            return _c.empty();
        }

    private:

        Con _c;



    };
}